THE CRYSTAL STRUCTURE ON THE SET OF MIRKOVIC-VILONEN 

POLYTOPES 

JOEL KAMNITZER 

Abstract. In an earlier work, we proved that MV polytopes parameterize both Lusztig's 
canonical basis and the Mirkovic-Vilonen cycles on the Afnne Grassmannian. Each of these 
sets has a crystal structure (due to Kashiwara-Lusztig on the canonical basis side and due 
to Braverman-Finkelberg-Gaitsgory on the MV cycles side). We show that these two crystal 
structures agree. As an application, we consider a conjecture of Anderson-Mirkovic which 
describes the BFG crystal structure on the level of MV polytopes. We prove their conjecture 
for sl„ and give a counterexample for sp 6 . Finally we explain how Kashiwara data can be 
recovered from MV polytopes. 
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1. Introduction 

Let g v be a complex semisimple Lie algebra. A g v -crystal is a combinatorial object cor- 
responding to a representation of g v . A particularly important crystal is the crystal -B(oo) 
corresponding to the Verma module of g v of highest weight 0. There are a number of ways to 
realize this crystal. Historically, the first construction of this crystal used Kashiwara's crystal 
basis for U_ as the underlying set of the crystal. This description is representation theoretic, 
involving the upper triangular part of the quantized universal enveloping algebra of q v . 

More recently, Braverman-Finkelberg-Gaitsgory BGjJ IBFGj gave a geometric description 
of this crystal where the underlying set is the set of Mirkovic-Vilonen cycles on the affine 
Grassmannian for the group G, where G is the simply connected, semisimple group dual to 
V . In 0, Anderson proposed studying these cycles by means of their moment map images, 
which he called MV polytopes. 

In [K], we gave an explicit characterization of these polytopes and showed that they describe 
both MV cycles and Lusztig's canonical basis for (which is the same as Kashiwara's crystal 
basis). Thus, we have bijections 

B< — >V < — > M 

where B denotes the canonical basis, V denotes the set of MV polytopes, and M. denotes the 
set of MV cycles. 

Our main result is the following. 

Theorem A ( Theorem 14. 7[) . Via these bijections, we get two crystal structures on the set of 
MV polytopes. These two crystal structures agree. 

We believe that this theorem shows the naturality and importance of the crystal structure 
on the set of MV polytopes. The idea of constructing B(oo) using the set of MV polytopes is 
due to Anderson-Mirkovic. 

Alternatively, one can say Theorem 14.71 proves that the above bijection B — > A4 is the 
unique isomorphism of crystals between the canonical basis and the set of MV cycles (the 
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Figure 1. A portion of the sp 4 B(oo) crystal. 



existence and uniqueness of such an isomorphism follows from a uniqueness theorem for B(oo), 
see |BFGl IKSj ) . The explicit construction of this isomorphism answers a question posed by 
Braverman-Gaitsgory BG . 

The crystal structure on MV polytopes is fairly easy to describe. Let P be an MV polytope. 
Since an MV polytope is a pseudo-Weyl polytope, it comes with a map w i— ► (x w from the Weyl 
group onto its vertices (see !3.1|) . The crystal operator fj acts on P to produce the unique MV 
polytope with the vertex fi w unchanged if SjW < w and with the vertex fj, e shifted by — aj . 
The rest of the vertices of fj ■ P are determined by the tropical Phicker relations (section 13. zj) . 
Figure n shows with a portion of the crystal graph of MV polytopes for G = Sp^. 

This description is immediate from the canonical basis side (Theorem 13. 5(1 . We simply 
combine the way that Lusztig data of canonical basis elements changes under crystal operators 
fProposition l3.4j) with the relationship between the Lusztig datum of a canonical basis element 
and the lengths of edges of the corresponding MV polytopes (Theorem 13.2(1 . 

It is more difficult to show that the MV cycle world gives rise to the same crystal structure. 
The crystal operator fj of BFG is defined by factoring an open part of each MV cycle Z 
as a product A x B, where A is an MV cycle for the rank 1 Levi subgroup Gj and B is a 
"relative MV cycle" . The action of /,- is defined by its action on A (sections 14.21 14.3(1 . To 
relate this geometric procedure to the combinatorial one outlined above, we show that the 
generic values of certain constructible functions on Z only depend on their generic values on 
B (Proposition 14. 9j ) and hence are invariant under the crystal operator. On the MV polytope 
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level, this shows that certain vertices (namely the ones described above) do not change under 
the crystal operator. This allows us to establish the equivalence of the two crystal structures 
(Theorem Ojl. 

1.1. Anderson-Mirkovic conjecture. Inspired by the BFG crystal structure on MV cycles, 
Anderson-Mirkovic conjectured a crystal structure on MV polytopes (see section |5J). This 
crystal structure is similar, but more specific than the one described above (see Proposition 
15.31 Example 15.21 and Corollary I5.6|) , so it is very interesting to examine the validity of this 
conjecture. Their conjecture was one of the main motivations for this work. 

Theorem B. The Anderson-Mirkovic conjecture holds for sl n but fails for sp 6 . 

To prove that the conjecture holds for sl n we use a certain inductive argument which allows 
us to use the tropical Plucker relations in a systematic manner (Theorem 15.5(1 . For sp 6 we 
present a counterexample in section lo"H 

1.2. Additional combinatorial structure. The crystal B(oo) has additional combinatorial 
structure. We close the paper by considering how some of this combinatorial structure is 
reflected in the MV polytope model. 

Kashiwara |Kasj showed that there is an involution * of the set B(oo) and hence an ad- 
ditional family of crystal operators defined by twisting the original crystal operators by the 
Kashiwara involution. We show that in the MV polytope model, the Kashiwara involution 
corresponds to the map P \— » — P of negating a polytope and that the twisted crystal structure 
corresponds to acting on the highest vertex as opposed to the lowest vertex. 

Another combinatorial structure is the notion of Kashiwara data. Consider the crystal B(X) 
corresponding to the finite dimensional representation of highest weight A. The Kashiwara 
(or string) datum of an element of this crystal with respect to a reduced word i for wq is 
the sequence of lengths of steps needed to reach the bottom of the crystal by applying the 
lowering operators fi x , fi 2 , . . . . This notion was introduced by Kashiwara Kas and Berenstein- 
Zelevinsky jBZlj . 

The MV polytope model for B(X) consists of those polytopes whose highest weight is A 
and which fit inside conv(W ■ A). These MV polytopes encode their own Kashiwara data in a 
natural way. 

Theorem C. A reduced word i determines a path along the edge of any MV polytope. The 
Kashiwara datum of an MV polytope P E -B(A) with respect to i is the sequence of heights of 
the midpoints of the edges along this path. 

This result was inspired by Morier-Genoud's theorem [M] describing the Schutzenberger 
involution in terms of Lusztig and Kashiwara data. However, we do not make use of her result. 
Our proof uses Berenstein-Zelevinsky's observation |BZ3] relating change of parametrization 
of Kashiwara data with the tropical Plucker relations. 

Note that there is another family of Kashiwara data given by considering raising crystal 
operators. In a sense, this is the more natural family to consider since it gives the notion of 
Kashiwara data on B(oo). Unfortunately, this raising Kashiwara data is not easily expressed 



THE CRYSTAL STRUCTURE ON THE SET OF MIRKOVIC-VILONEN POLYTOPES 



5 



in terms of MV polytopes — in particular it is not a linear function of the BZ datum M,. To 
describe this Kashiwara data one needs to use double BZ data indexed by the set (Jj W ■ A, x 
W ■ Aj as explained in .BZ3]. We do not know of any way to relate this double BZ data to 
MV polytopes. 

Acknowledgements. The encouragement and help of my advisor Allen Knutson was im- 
portant at many stages of this project. I thank Jared Anderson for explaining his conjecture 
to me and for useful conversations about MV polytopes. I also benefited from conversations 
with Arkady Berenstein, Alexander Braverman, Misha Kogan, Alexander Postnikov, and Pe- 
ter Tingley. I am also grateful to Allen Knutson and Peter Tingley for their careful reading of 
this text. In the course of this work, I was supported by an NSERC postgraduate scholarship 
and an AIM five-year fellowship. 

2. Notation 

Let G be a connected simply-connected semisimple complex group. 

Let T be a maximal torus of G and let X* = Hom(T, C x ), X* = Hom(C x ,T) denote the 
weight and coweight lattices of T. Let A C X* denote the set of roots of G. Let W = N(T)/T 
denote the Weyl group. 

Let B be a Borel subgroup of G containing T. Let a.i,...,a r and a{, . . . , denote the 
simple roots and coroots of G with respect to B. Let N denote the unipotent radical of B. Let 
Ai, . . . , A r be the fundamental weights. Let I = {1, . . . , r} denote the vertices of the Dynkin 
diagram of G. Let aij = (cxf ,ctj) denote the Cartan matrix. 

Let si, . . . , s r G W denote the simple reflections. Let e denote the identity in W and let wo 
denote the longest element of W. Let m denote the length of wq or equivalently the number 
of positive roots. We will also need the Bruhat order on W, which we denote by >. 

We also use > for the usual partial order on X* , so that fj, > v if and only if fi — v is a sum 
of positive coroots. More generally, we have the twisted partial order > w , where [i > w v if 
and only if w^ 1 ■ fi > w^ 1 ■ v. 

Let t]R := X* (g>M (the Lie algebra of the compact form of T). For each w, we extend > w to 
a partial order on t^, so that > w a if and only if (/3 — a, w ■ Aj) > for all i. 

For each let ipi : SL2 — > G be denote the ith root subgroup of G. 

For w G W, let w denote the lift of w to G, defined using the lift of sj := ^ ( [ ^ q] V 

A reduced word for an element w G W is a sequence of indices i = (ii, . . . , ik) £ I k such 
that w = Sj x • • • Si k is a reduced expression. In this paper, reduced word will always mean 
reduced word for wq. 

If X is any variety, we write Comp(X) for the set of components of X. 

3. Crystal structure via canonical basis 
We begin by reviewing some notions from [K] concerning MV polytopes. 
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Figure 2. A pseudo-Weyl polytope for SL 3 . 

3.1. Pseudo-Weyl polytopes. A Weyl group translate w ■ Aj of a fundamental weight is 
called a chamber weight of level i. The collection of all chamber weights is denoted T = 
{w ■ Ai : w eW,i G /}. 

We say that a collection M, = (M 7 )^ gr of integers satisfies the edge inequalities if 

(1) M W . K + M WSx . At + ^ ajiM w . A] < 0, 

3 

for all i G / and w G W . 

Given such a collection, we can form the pseudo-Weyl polytope P(M,) := {a G : 

(a, 7) > -W 7 for all 7}. In [K], we showed that such polytopes come with a map w >—>■ fi w from 
the Weyl group onto the vertices of the polytope such that 

(2) (fJ>w,w ■ Aj) = M w . Ai . 

This collection of coweights n, = (^ w ) weW is called the GGMS datum of the pseudo-Weyl 
polytope. Moreover, we have that 

P(M») = {a 6 t| : a >,„ fi w for all w G W}. 

Figure El shows an example of a pseudo-Weyl polytope for G = SL3 with vertices and chamber 
weights labelled. 

3.2. MV polytopes. Let w € W, i, j G I be such that wsi > w, wsj > w, and i ^ j. We say 
that a collection (M 7 )^ gr satisfies the tropical Pliicker relation at (w,i,j) if a-ij = or if 

a ij = a ji = ~ 1 ano - 

(3) M WSi . Al + M WS .. A . = min(M w . Ai + M WSiSj . Aj , M WSjSi . At + M^.aJ. 

There are also conditions for the other possible values of a^a^. We leave out these cases 
since they will not be used in this paper. See [K] for these cases. 

We say that a collection M. = (M 7 ) gr satisfies the tropical Pliicker relations if it 

satisfies the tropical Pliicker relation at each (w,i,j). 

A collection M m of integers is called a BZ datum of coweight (//i,/i2) if ; 
(i) M. satisfies the tropical Pliicker relations. 



THE CRYSTAL STRUCTURE ON THE SET OF MIRKOVIC-VILONEN POLYTOPES 



7 



(ii) M, satisfies the edge inequalities (Q). 

(iii) If fj, m is the GGMS datum of P(M.), then fi e = m and fj, Wo = fi2- 

If M. is a BZ datum of coweight (/xi,^), then P(M,) is called an MV polytope of 

coweight (/ii,/i 2 ). 

In 0, Anderson defined MV polytopes to be the moment map images of the MV cycles. In 
|Kj . using that definition, we proved that they were of the form P(M.) for M, a BZ datum. 
Here, we are starting with the polytopes, so we prefer to define them this way. 

There is an action of X* on % by translation. If M, is a BZ datum of coweight (/xi, /U2) then 
v + F(M.) = P{M',) where M' = M 7 + (^,7)- In particular, is a BZ datum of coweight 
(/ii + v, fj,2 + ^). Hence we have an action of X* on the set of BZ datum and on the set of MV 
polytopes. 

The orbit of an MV polytope of coweight (/ii,/X2) is called a stable MV polytope of 
coweight /ii — fi2- Note that a stable MV polytope of coweight /i has a unique representative 
of coweight {y + /i, v) for all coweights v. Let V denote the set of stable MV polytopes. 

Let i = (ii,..., i m ) be a reduced word for wq. Let = • • ■ Sj fc . We define the i-Lusztig 
datum of any MV polytope P(M.) to be the vector of non- negative integers n. = (m, . . . , n m ), 
defined by 

(4) n k = -M wLi . Aik - M wi . K -J2a jiMwi . Aj . 

As explained in [K] , i determines a path e = /^i , , . . . , /U^i^ = t«o through the 1-skeleton 
of the polytope. The integers (m, • • • , n m ) are the lengths of the edges along this path, in the 
sense that 

(5) /V fe - Mw^j = ' «il • 

Note that the i-Lusztig datum of an MV polytope is invariant under the action of X* and 
hence the i-Lusztig datum of a stable MV polytope is well-defined. On the other hand, the 
GGMS datum fi 9 of a stable MV polytope is defined only up to simultaneous shift /x, 1— > fj,»+v. 

Proposition 3.1 (0). For any reduced word i, the map V — > N m defined by taking i-Lusztig 
datum is a bijection. 

3.3. Canonical basis. Recall that g v is the Lie algebra whose root system is dual to that of 
G. In particular, the weight lattice of g v is X*. Let B denote Lusztig's canonical basis for U^_, 
the lower triangular part of the quantized universal enveloping algebra of g v . Lusztig showed 
that a choice of reduced word i for wq gives rise to a bijection 0i : B — ► N m (see |L11 section 
2] or |BZ31 Proposition 4.2] for more details). Following Berenstein-Zelevinsky, we call (f)\{b) 
the i-Lusztig datum of b. 

In [K], we proved that MV polytopes parameterize the canonical basis. This used the work 
of Berenstein-Zelevinsky BZ3 . 

Theorem 3.2. There is a coweight preserving bijection b 1— > P(b) between the canonical basis 
B and the set V of stable MV polytopes. Under this bijection, the i-Lusztig datum of b equals 
the i-Lusztig datum of P(b). 
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In other words to find the i-Lusztig datum of b, we can just look at the lengths of the edges 
in P(b) along the path determined by i. 

3.4. Crystal structure on the canonical basis. For our purposes, a crystal is a set C 

along with structure maps 

ej : C — > C U {0}, fj :C^CU {0}, for each j G /, and wt : C — > X*, 
which satisfy the following axioms. 

(i) If b G C, j G I, and ej ■ b ^ 0, then wt(ej • b) = wt(6) + aj. 

(ii) If b G C, j G J, and • 6 ^ 0, then wt(/j • 6) = wt(6) - a). 

(iii) 6' = ej ■ b if and only if /j ■ b' = b. 

The "weight" function wt takes values in X*, the weight lattice of g v , so that these are 
actually crystal for representations of g v . 

Note that if we are dealing with the crystal B(oo), then we will never have fj - b = 0. 

3.5. Crystal structure on the canonical basis. Following from Kashiwara's work on crys- 
tal bases, Lusztig proved the following result. 

Theorem 3.3 ( |L2j ). There exists a crystal whose underlying set is Lusztig's canonical basis 
B and whose wt function coincides with the usual coweight function on the canonical basis. 

For our purposes, the key aspect of this crystal structure is that, as long as i is chosen 
correctly, it is easy to see how the i-Lusztig datum changes under the application of fj. 

Proposition 3.4 ( |L2j . |BZ31 Prop. 3.6]). Let j £ I and let i be a reduced word with %\ = j. 
Let b £ B and let n, be its i-Lusztig datum. Then, 

(i) fj ■ b has i-Lusztig datum (m + 1, n-i . . . , n m ). 

(ii) If ni = 0, then ej ■ b = 0. Otherwise, ej ■ b has i-Lusztig datum (n\ — l,ri2, ■ ■ ■ ,n m ). 

3.6. Crystal structure on MV polytopes. Since we have a bijection (Theorem 13. 2|) be- 
tween the canonical basis and the set of stable MV polytopes, the crystal structure on the 
canonical basis gives a crystal structure on V . We call this the LBZ (Lusztig-Berenstein- 
Zelevinsky) crystal structure. 

To describe this crystal structure, we will choose a representative [P] G V of some coweight 
(Mi>M2)- Then we will define fj ■ P and ej ■ P as MV polytopes of coweights (/xi — aj,^) 
and + a)- , H2)- In other words, we will always be moving the bottom vertex fj, e of the MV 
polytope. Note that [fj ■ P], [ej ■ P] will be stable MV polytopes of coweights /xi — fi2 T a s 
expected. 

Theorem 3.5. Let P be an MV polytope with GGMS datum ji m . 

(i) /,• • P is the unique MV polytope whose set of vertices n' m satisfies 
fjf e = fJL e — ctj and fjf w = fJL w if SjW < w. 
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(ii) ej ■ P = if and only if fi e = fi Sj . Otherwise, ej ■ P is the unique MV polytope whose 
set of vertices satisfies 

fi' e = \i e + a- and y! w = fi w if sjw < w. 

Proof. Note that it suffices to prove the half of this theorem that deals with fj . Also note that 
the MV polytope fj • P is determined by its vertices {(j! w : SjW < w} U {fjf e } since to determine 
an MV polytope we only need to give the vertices along a path corresponding to a particular 
reduced word (this follows from Theorem l3.1|) , Moreover, by assumption, fi' e = fj, e — ctj. Hence 
it suffices to prove that for all w G W with SjW < w, then fi' w = fj, w . 

Let w G W be such that SjW < w. Then there exists a reduced word i and an I such that 
ii = j an d w = w \- Let (m, . . . ,n m ) be the i-Lusztig datum of P. By Proposition I3.4[ the 
i-Lusztig datum of fj ■ P is (ni + l,n2, ■ ■ ■ ,n m ). Then the length formula ©, shows that 
fj,' ; = fj, w i for k = 1, . . . , I. In particular, fi' w = [i w as desired. □ 

Theorem EH implies that if P = P{M.) and if fj-P = P{M' m ), then M' A , = M k] - 1 
and M' = M 7 whenever 7 = w ■ Aj for some w such that SjW < w (these 7 are called j- 
relative chamber weights). The rest of the M'^ (and hence the rest of the vertices of fj ■ P) 
are determined by the tropical Pliicker relations. However, this is quite non-explicit as it 
involves recursively solving many (min, +) equations. Hence it is interesting to have a formula 
which explicitly determines the rest of the M^. The Anderson-Mirkovic conjecture which we 
examine in section El can be viewed a solution to this problem (also see Proposition 15 .3|) . In 
particular, for g v = sl n , we give an explicit formula in Corollary 15.61 

Example 3.6. Consider G = SL 3 . Then X* = {(a,b,c) G 1? : a + b + c = 0} and X* = 
Z 3 /Z ■ (1, 1, 1). We can write T = {1, 2, 3, 12, 13, 23} since we identify chamber weights with 
proper subsets of {1,2,3} (for example, 12 is the weight (1,1,0) G X*). Consider the MV 
polytope P with BZ datum 

Mi = M 2 = M 3 = M12 = M13 = M 23 = -1. 

This polytope has GGMS datum 

Ate = (-1,0,1), ^ = (0,-1,1), fx S2 = (-1,1,0), 

Vs lS2 = (1, -1, 0), /x S2Sl = (0, 1, -1), /j, Wo = (1,0, -1). 

o 

So if Mi, denote the BZ and GGMS data of f\ ■ P, then by Theorem 13.51 
H' e = n e -u( = (-2, 1, 1), /4 = /i Sl = (0, -1, 1), 

Msi«2 = / J, «lS2 = (1) — I; 0); f^Wo = ^1"0 = (1) 0) — 1); 

M[ = Mi - 1 = -2, M' 2 = M 2 = -1, M^ = M 3 = -1, 
Af( 2 = M12 = -1, M^ 3 = M 23 = -1. 
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Now, we use the tropical Pliicker relation (see (J3J)) 

M[ 3 + M' 2 = mm(M[ + M^, M3 + M[ 2 ), 
to find that M{ 3 = -2. Hence n' n = (-2,2,0) and fi' nn = (-1,2, -1). 

o 

4. Crystal structure via MV cycles 

4.1. MV cycles. We begin by recalling some definitions from [Kj, where we give more dis- 
cussion about them. 

Let K, = C((t)) denote the field of Laurent series and let O = C[[t]] denote the ring of power 
series. We define the affine Grassmannian to be the left quotient Qr = G{0) \ G(/C). Note 
that we have a right action of G(fC) on Qr. 

A coweight [i € X* gives a homomorphism C x — > T and hence an element of Qr. We denote 
the corresponding element t^. 

For w G W, let jV w = wNw^ 1 . For w G W and /i G A* define the semi-infinite cells 

(6) Sft^fJM/C). 

Given any collection = (l 1 w) w&w of coweights, we can form the GGMS stratum 

(7) A(ji.) := H S»». 

Fix a high weight vector in each fundamental representation of G. For each chamber 
weight 7 = it; • Aj, let u 7 = W ■ v\ v Since G acts on V\., G(K) acts on ® /C. 

For each 7 € T define the function D 7 by: 

D 7 : Qr -> Z 

8 [5] ^ val(g • « T ) 

The functions D 7 have a simple structure with respect to the semi-infinite cells. To see this 
note that if 7 = w ■ Aj, then u 7 is invariant under N w . This immediately implies the following 
lemma. 

Lemma 4.1 (0). Let w € W. The function D w .^ takes the constant value ((J,,uu ■ Aj) on 
Sw . In fact, 

S^ = {LeQr: D w . Ki {L) = (fi,w ■ A 4 ) for all %}. 
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Let M. be a collection of integers. Then we consider the joint level set of the functions D 9 , 

(9) A(M.) := {L G Gr : L> 7 (L) = M 7 for all 7}. 

Lemma 14 , 1 1 shows that if ^, is related to M, by (0), then ^4(/x,) = A(M»). 

Let Hi-i^2 be coweights with /xi < //2- A component of Se 1 fl S^o is called an MV cycle 
of coweight (/^i , ^2 ) ■ 

Theorem 4.2 ( K ). Let M, be a BZ datum of coweight (/ii,/x 2 ). Then A(M.) is an MV 

cycle of coweight (^i,/^)- Moreover, all MV cycles arise this way. 

Conversely, ifY = A(M,) is an MV cycle, then 

:= conv ({n 6l*:t"e Y}) = P{M.). 

Thus we get a coweight preserving bijection between MV cycles and polytopes, where one 
direction is to take an MV polytope to the closure of the associated GGMS stratum and where 
the other direction is to take the moment map image <3?(V) of the MV cycle Y. 

In general if Y C X is irreducible and / : X — > S is a constructible function, then there 
exists a dense constructible subset U of Y such that / is constant on U. In this situation, the 
value of / on U is called the generic value of / on 7. 

Using this language, Theorem 14. 21 savs that if A is an MV cycle and M 7 is the generic value 
of D 7 on A, then M, is a BZ datum. 

Note that X* acts on Qr by u-L := L-t v . Since T normalizes N w , we see that v • — Syj 
So if A is a component of Se 1 D Sw 2 , then v ■ A is a component of Se 1+U fl Se 2+U . So V* acts 
on the set of all MV cycles. The orbit of an MV cycle of coweight (/^i,/^) is called a stable 
MV cycle of coweight /ii — Note that a stable MV cycle of coweight /j, has a unique 
representative of coweight (y + fx, v) for any coweight v. Let A1 denote the set of stable MV 
cycles and let A4(fJ>) denote the set of those of coweight /i. 

4.2. J-relative MV cycles. Now we introduce the Braverman-Finkelberg-Gaitsgory crys- 
tal structure on the set of MV cycles. Their key idea is to write each MV cycle as a pair 
consisting of a MV cycle for a rank 1 Levi subgroup and an MV cycle relative to the corre- 
sponding standard parabolic subgroup. It will be convenient to work more generally (as they 
do) and consider such a decomposition with respect to any standard parabolic subgroup, or 
equivalently with respect to a subset J C I. 

Fix a subset J C I. Let Aj C A be the root subsystem generated by the simple roots 
{ctj : j E J}. Let P J be the standard parabolic subgroup of G whose Lie algebra consists of 
all root spaces g a with a € A + U Aj. Let N J be the nilpotent radical of P J . 

Let Gj = P J /N J be the Levi group corresponding to J. Note that the maximal torus 
T of G maps isomorphically into this quotient to become a maximal torus of Gj. Also, let 
NJ be the subgroup of G whose Lie algebra contains all weight spaces Q a for a € A~j . Then 
Nj C P J and maps isomorphically into Gj under the quotient. The image of B under this 
quotient is denoted Bj and its unipotent radical is denoted Nj. 
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There is a canonical splitting Gj — > P J of this quotient. Under this splitting, the image of 
Nj is the subgroup of G (also denoted iVj) whose Lie algebra contains all weight spaces Q a 
for a G A j. Let Wj denote the Weyl group of Gj. Under this splitting, it is identified with 
the subgroup of W generated by {sj : j £ J}. Let v G W denote the long element of Wj. 

Let Qrj be the affine Grassmannian of Gj. For w G Wj we have the unipotent subgroup 
N Wt j = wNjw^ 1 . Note that N VjJ = NJ. For uu G Wj and \i G X*, let S A j denote the 
corresponding semi- infinite cell in Qrj. 

For each A G we have the restriction map q x : S x — > £/rj which on the level of 
C-points is given by qj(t x ■ g) = i A -g, where g denotes the image of g G N V {K) in the quotient 
Gj{K). These qj do not patch together to define a morphism from Qr to Qrj (see |BG| ). 
However, as a slight abuse of notation we will usually drop by the superscript on the qj since 
A will be obvious from the context. 

Proposition 4.3. Let w G Wj. Then 

q J (S^ns^ = s^ J ns^ J . 

Proof. Let Re S x . Then i? = [t A 5 ] for some 5 G Also i? = for some /» G iV w (/C). 

Hence there exists r G G(O) such that A _g = t^h. But we see that r G -P(/C) since all the 
rest of the factors in this equation are. So we see that ft x g = t^h with r G Gj(0). Hence 
qj [R) = [t x g] = [Ph] G S^ j as desired. 

To see that this map is onto, we use the splitting Gj — > G to provide a splitting for qj. □ 

For the remainder of this section fi\, A, Hi will denote coweights such that m < A, A /ii, 
A <t; /i2> A*2 <w ^- These conditions are equivalent to S^ 1 nSjnSS 2 7^ 0. We will abbreviate 
these inequalities as 

/xi <: a <r M2 . 

When restricted appropriately, the map qj is the projection of a product. 
Lemma 4.4 ( jBEH )- £ei A <™° fj,2 G X*. T/ien ; /or any L G S^j, the map 

(L ■ g,R) ^ R- g where g G NJ{K) 

is an isomorphism. 

In other words, the action of NJ()C) identifies the fibres of qj : S x n S^o —* S*j in a 
consistent manner. So if Li,L>2 G S X j,g G NJ(JC) with L\ ■ g = L2, then gJ" 1 (Li) n and 
gJ 1 (L2) fl S*^ are isomorphic by the action of g and this isomorphism does not depend on the 
choice of g. 

Note that qj l (t x ) C S x by Proposition E3 So we see that gJ 1 (t A ) n S& 2 c5 e A fl S££ and 
hence is finite dimensional. Hence all the fibres are finite dimensional. 

Let L\,Lj2 G S x j. We say that two components B\ of qJ 1 (Li)DSw 2 and B2 of qJ 1 (L2)nSw 2 
are called base-equivalent if there exists g G NJ(JC) such that L\ ■ g = L2 and B2 = B\ ■ g. 
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A base-equivalence class of such components is called a J-relative MV cycle of coweight 
(A, Ate). 

Let L E S*j. By the above lemma, no two components of q] l (L) n Sw 2 are base-equivalent. 
So the set of components of gJ 1 (L) n S^ 2 is in bijection with the set of J-relative MV cycles 
of coweight (A, Ate)- 

Proposition 4.5. Let \x\ < v e A <Jf° Ate- The following map is a bijection: 

Comp^ 1 nS„ A n S^l) Gj-MV cycles of cwt (a*i, A) X J-reZ. Ml/ cydes 0/ cwt (A, Ate) 
Z ^ (qj(Z), [Z n qJ l (L)}), for any L E qj(Z) 



Proof. By Proposition E3 R E ST n S£ if and only if gj(fl) E S^j n Sjj. Hence under the 
isomorphism in Lemma FOl for any L E j flS^j, 

If X, K are varieties, then the map 

Comp(X) x Comp(V) -» Comp(A: x Y) (A, B) ^ A x B 

is a bijection, whose inverse is given by 

Z i — * (7ri(Z),Znvrf 1 (a)) 

where tq : X x V — > X is the projection, a E m(Z), and where we identify 7r 1 " 1 (a) with Y. 

This is our situation, with X = S^j n S*j, 1x7 = 5^5^5^, and tti = qj, except 
that we do not have a "Y"" 3 just a consistent way of identifying the fibres of qj. □ 

Suppose that L E j and Z is a component of q~j l {L) n S^o- Let ^ E X*. So J -i" E 

and A • t y is a component of gj 1 (i ■ f) H This commutes with base-equivalence and 

so X* acts on the set of J-relative MV cycles. The orbit of a J-relative MV cycle of coweight 
(A, Ate) is called a stable J-relative MV cycle of coweight Ate — A. The set of stable J-relative 
MV cycles of coweight \i is denoted M. (Ate — A). 

Suppose that Z is a MV cycle of coweight (^ljAte)- Then there is a unique A such that 
Z H Sy is dense in Z. In fact A = fi v where a*» denotes the GGMS datum of Z. Moreover, 
Z (~l Se 1 n5^n Sw 2 is a component of Se 1 fl^fl Sw 2 Q ■ Actually, the methods of [K] show that 
any component of Se 1 flS^fl Sw 2 arises this way from a unique choice of MV cycle Z. This 
is because if we fix a reduced word i for wo such that w\ = v, then 

where the union is over all i-Lusztig datum n. of coweight Ate - Mi such that X^f=i n iPi = A— Ml- 
Theorem 5.2 in [K] showed that the closure of each of these pieces is an MV cycle. 

So we have a bijection 

MV cycles of coweight (mi , Ate) ^ [J Comp(^ 1 n5„ A n S^ ) . 

Hl<%*<v°l*2 
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Thus we get the following. 

Theorem 4.6 ( BFG ). Taking orbits under X*, the above argument and previous proposition 
gives us a bijection 

A4(m)-> (J Mj(X)xM J (fi-X). 

o<%\<:°v 

where A4j is the set of MV cycles for G j. 

We are supposed to think of this map as being the decomposition of A4 with respect to the 
Levi subgroup Gj of G y . 

4.3. Crystal structure. We are ready to define the BFG crystal structure. First, suppose 
that G is a rank 1 group with I = {j}. Then A4(\) consists of one element for any A > 0. So 
it is trivial to define crystal operators 

ej : M(X) -> M{\ + ay), fj : M(X) -> M{\ - ctj) 

by setting ej, fj to be the obvious maps, except in the case that A + ay ^ 0, in which case we 
set ej(A) = 0. 

More explicitly, the only MV cycle of coweight Qui,/i2) is Se 1 (1 Sw 2 and we define fj ■ 
aPi n Q^ 2 a^ 1 " 01 ] n Q^ 2 

Now that we have defined the crystal structure for rank 1 groups, we can extend it to 
general G. Let j G /. Consider the decomposition of Theorem 14.61 with J = {j}. Then Gj 
is a rank 1 group. So we have a well-defined crystal structure on stable MV cycles for Gj. 
Then, we define fj, ej on stable MV cycles for G by defining them to act on the first factor in 
the decomposition of Theorem 14.61 

Braverman-Finkelberg-Gaitsgory proved that this defines a crystal structure which is iso- 
morphic to the crystal for the Verma module and hence it is isomorphic to the LBZ crystal 
structure on the set of MV polytopes. The goal of the rest of this section is to prove that the 
map Y i — ► $(Y) achieves this isomorphism. 

Theorem 4.7. Under the bijection between MV polytopes and MV cycles, the LBZ and BFG 
crystal structures agree. 

4.4. Relative chamber weights. It is necessary to understand better the J-relative MV 
cycles. We say that 7 is a J-relative chamber weight if 7 = w ■ Aj for some i € I and for 
some w which is a maximal length representative of the left coset Wjw. Let F J denote the 
set of J-relative chamber weights. 

Lemma 4.8. Let 7 be a J-relative chamber weight. Then the following hold. 

(i) (aY, 7 ) <0forallj G J. 

(ii) If g £ NJ , then gv-y = v-y . 
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Proof, (i) Since 7 E T , 7 = w • Aj for some i E I and some u> which is a maximal length 
representative of the left coset Wjw. So if j E J, then s^u; < u;. Hence u; -1 • aj is a negative 
coroot. So 

(w- 1 ■ a), Aj) < => (aj, io • Aj) < 

as desired. 

(ii) It suffices to show that Ej ■ v~ = for all j € J, since these generate the Lie algebra of 
NJ (here Ej denotes a non-zero element of the — aj weight space of q). 

Consider the jth copy of 5I2 inside q acting on Vj^. Since 7 is a Weyl orbit of the highest 
weight, v 7 is a extremal vector for this action. However, (0^,7) < 0, so it cannot be a highest 
weight vector. Hence it is a lowest weight vector and so Ej ■ i> 7 = 0. □ 

Proposition 4.9. Let 7 be a J -relative chamber weight. Suppose that B\,Ei are two base- 
equivalent J -relative MV cycles. Then the generic value of D 7 on B\ equals the generic value 
of D 7 on B2 ■ 

Moreover, let Z be a component of S^ 1 n n Sw 2 and let L E qj(Z). Then the generic 
value o/D 7 on Z equals the generic value o/D 7 on Zf~)qj (L). 

Proof. Since B\,Bi are base-equivalent, there exists g E Nj(JC) such that B\ ■ g = B2- So it 
suffices to show that D 7 (i?) = D 7 (i? • g) for all R € Qr. 

Suppose that R = [h] and recall that D 7 ([/j]) = val(h ■ u 7 ). So D 7 ([/i] ■ g) = val(hg ■ t> 7 ). By 
the second part of Lemma 14.81 we see that g ■ Uy = i> 7 and hence the result follows. 

For the second part, note that if L%, L2 E qj(Z), then <7j 1 (Li), qJ 1 (L>2) are base equivalent. 
Hence the first half of this proposition shows that the generic value of D 7 on Z n qj (L) does 
not depend on L E qj(Z). Let k denote this value. So for each L E q.j{Z), we have a dense set 
Ul of Znq , J 1 (L) on which D 7 equals k. Since each Ul is dense in the fibre over L, U = UlUl 
is dense in Z. So we have an dense set U in Z on which D 7 assumes the value k. Hence the 
generic value of D 7 on Z is fe. □ 

We are now in a position to complete our proof. 

Proof of Theorem \4-7\ Le t \i\ < fi2 and let Y be an MV cycle of coweight (^1,^2). So by 
Theorem 14.21 Y = A(M m ) for some BZ datum M,. Let [i, be the associated GGMS datum. 

Let Y' = fj Y be the image of Y under the BFG crystal operator. Let M' 9 and fj! m denote 
its BZ and GGMS data. We would like to show that fj ■ P(M.) = P(M' U ) where fj denotes 
the LBZ crystal operator. By Theorem 13. 51 it suffices to prove that if 7 is a j-relative chamber 
weight, then Mi f = M 1 . 

We will use the above results with J = {j} and will abbreviate {j} by j. Note that v = Sj. 
Let A = pb Sj . Since A(M,) = P\ w Sw w , we see that Z := Y n Sg 1 D D S&l is dense in Y . 

Let A = qj(Z). Choose L E A and let B = Z n g^ 1 (L). So Z corresponds to (A, [B]) 
in Proposition 14.51 We know that A is a component of Sf* n Sg.j which is irreducible, so 

A = • n s 1 ^. 
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Let A' = fj ■ A = Sf* ° J r\S*j. Fix V G SjJ ° J nS*j. So V = L-g for some g G iVJ(/C). 

Then the definition of the BFG crystal structure says that Z' := Y' D ST"^ n S£ n 
corresponds to the pair (A', [B ■ g]) = (A' , [B]) in the bijection of Proposition 14.51 

Let 7 be a j-relative chamber weight. The generic value of D 7 on Z' equals the generic 
value of D 7 on B ■ g by Proposition 14.91 Also, B ■ g and B are base-equivalent, so also by 
Proposition 14.91 the generic value of D 7 on B ■ g equals the generic value of D 7 on B. Finally 
another application of Proposition 14.91 shows that the generic value of D 7 on B equals the 
generic value of D 7 on Z. So the generic value of D 7 on Z' equals the generic value of D~ on 
Z. Since Z', Z are dense in Y', Y, we conclude that M' = M 7 as desired. □ 



5. Anderson-Mirkovic conjecture 

5.1. The conjecture. Anderson-Mirkovic gave a conjectural description of a crystal structure 
on MV polytopes. We learnt of this conjecture from personal communication with Anderson 
in May 2003. We begin by stating their conjecture. 

Fix j € I and let W~ := {w G W : SjW < uu}, W + := {w G W : SjW > uu}. 

Let P = conv(^,) be an MV polytope. Let c = — M Sj .^. — 1 and let r : Ik — > % 
be defined by r(a) = Sj ■ a + caj. This reflection takes fj, Sj to fj, e — aj. Now we define 
P' = AMj ■ P = conv(//.) to be the smallest pseudo-Weyl polytope such that 

(i) fj,' w = /j, w for all w G W~ , 

(ii) fi' e = fj, e -a^, 

(iii) P' contains fi w for all w G W + , and 

(iv) if w G W~ is such that (pb w ,otj) > c, then P' contains r(fi w ). 

Note that if w G W~ and {fi w , ctj) < c, then r(/i w ) ^ w fi w and so there is no way for r(fj, w ) to 
be in P' . 

Hence the vertices that stay the same in this crystal structure are exactly those that stay 
the same in the LBZ=BFG crystal structure. The rest of the vertices are adjusted so as to 
contain both the old polytope and the images of some of the fixed vertices under r. 

Conjecture 5.1 (Anderson-Mirkovic). For any MV polytope P and any j G /, AMj ■ P is an 
MV polytope. Moreover AMj ■ P = fj ■ P where fj denotes the BFG crystal operator. 

The definition of AMj only asks for the smallest pseudo-Weyl polytope and so does not make 
any reference to the tropical Pliicker relations. Thus, in the cases where the conjecture holds, 
we get a more explicit picture than for the LBZ crystal structure. Moreover, the conjecture 
gives a simple method for inductively generating all of the MV polytopes without reference to 
the tropical Pliicker relations. This was one of the original motivations of Anderson-Mirkovic. 

We will show that the conjecture holds for a class of Lie algebras including sl n , but that it 
fails for sp 6 . 
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Example 5.2. We continue from Example In this case we see that c = —1, so the 
reflected vertices are r(0, -1, 1) = (-2,1,0), r(l,-l,0) = (-2,2,0), r(l,0,-l) = (-1,2,-1). 
The minimal pseudo-Weyl polytope containing these vertices is the polytope we previously 
calculated. 



5.2. BZ data and the AM conjecture. We begin by rephrasing the AM conjecture to fit 
with the language of BZ datum. Let M, be a BZ datum and let j G /. Let L 7 = L)iW~ ■ Aj 
be the set of j-relative chamber weights and let Tj = T \ T J . Let M' m be defined by 



(10) Ml 



7 



M 7 , if 7 eE? 

min (My , M Sj . 7 + c{a] , 7)) , if 7 £ Tj 



Here c is as in the definition of AMj. 

Note that by this definition M' A . = min(M Aj . , M A . - 1) = M Aj - 1 . 

Proposition 5.3. Suppose that M' m satisfies the edge inequalities. Then P(M' 9 ) = AMj ■ 
P(M.). 

Proof. Since M' 9 satisfies the edge inequalities, P' := P(M' % ) is a pseudo-Weyl polytope. So 
to prove this proposition, we must show that P' satisfies condition (i)-(iv) in the definition of 
AMj and that it is the minimal pseudo-Weyl polytope satisfying those conditions. 

It is clear that P' satisfies conditions (i) and (ii), so now we consider (iii), (iv). Let n' 9 
denote the GGMS datum of P' . In general to show that v G P' , we will show that v > v ji' v for 
all v G W. This is how we will establish (iii) and (iv) (with the role of v played by fj- w ,r(fj, w ) 
respectively) . 

Let w G W + and let v € W. Then for any 7 = v ■ Aj, M 7 < M 7 . Hence fj,' v < v fi v . Since 
P is a pseudo-Weyl polytope, fi w > v (j, v . So fi w > v fj,' v for all v G W. Hence pb w G P' and so 
condition (iii) holds. 

Let w G W~ such that {fi w , aj) > c. Let d = (fj, w ,otj) — c. So d > and r(fi w ) = fi w — daj . 
We would like to show that r(fj, w ) G P'. To do this we will first show that r(fx w ) ^Sjw ^SjWi 
then that r(fj, w ) > v fj, v for all v G W + , and finally that r(fi w ) > v fj, v for all v G W~ . 

Let i G I. Let 7 = Sjtt; • Aj. We want to show that {r(fj, w ),~/) > M'. We deal with two 
cases. 

Suppose that 7 G V 3 . Then (aj ,7) < by Lemma 14.81 So 

( r (^) ) 7> = (fhe,7) ~ d(aj,j) > (^,7). 
But (fivii'y) — -^7 since /u w > Sj io Also M 7 = M'. Hence {r(fi w ),~/) > M 7 as desired. 

Suppose that 7 G Tj. Then 

(r(fjL w ), 7) = (sj • ju^o + caj, SjU? • Aj) = M w . Ai + c(aV, 7) > M' 
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as desired. 

So {r(/i w ),SjW ■ Ai) > M' SjW . A . for all i. Hence r(ji w ) > SjW (j,' s . w . 

Now for all v G > v fi v . Note that a > v j3 <3> r(a) > s .„ r{(5) and so r(fi w ) > SjV 

r(fi v ). So by above r(pL w ) > Sj v (J>' s . v for all w G W~. 

Also r(/j, w ) — /j, w = —dctj. Let u € PF". By Lemma 14.81 aj <„ 0. So we see that 
r(fJ-w) >v fJ-v = £t« for all v G 

Since U SjW~ = W we see that r(fi w ) > for all v G W^. This shows that condition 
(iv) is satisfied. 

So P' satisfies (i)-(iv). 

To see that it is minimal let P(M^) be a pseudo-Weyl polytope satisfying (i)-(iv). Then 
M'l. = M A . - 1 and M" = M 7 for all 7 € P. 

By (iii), /j, w G P(M'J) for all «; G W+ So we see that M" < M 7 for all 7 G Tj. 
We would also like to show that M" < M Sj . 7 + c(aj, 7) if 7 G r,-. 

If there exists w G W 7- such that w ■ Aj = s j ■ 7 and {otj ,/jl w ) > c then r(jx w ) G P(M^) by 
(iv). So (r(^), 7 ) >M 7 '. But 

( r (^),7) = M Sj . 7 + c(aj,7) 
and so we get the desired conclusion. 

If such a does not exist, then we can find w G such that w-Ai = 5^-7 and (a^ , fi w ) < c. 
In this case, 

M 7 < (^,7) < (r(/J, w ),j) = M Srl + c(aj,7) 

and so M" < M Sj . 7 + c(aj , 7) as desired. 

Hence we see that > M 1 ' for all 7. So P' C P(M'J). Hence P' is minimal and so 
AMj ■ P = P' as desired. □ 

5.3. j-close Lie algebras. Let j G I. We say that g v is j-close if there exists a function 
H : Tj — > Z, such for any chamber weight 7 G I\- with 7 7^ Aj, there exists oGW and i,k G J 
such that 

us fc > wsj > u, SjU = fSfc, a ifc = a ki = -1, vsj • Aj = 7, 
and #(7) > H(5) where 6 = v ■ A^. 

Figure |31 contains a picture of these chamber weights and Weyl group elements. We label an 
edge of the hexagon by the unique chamber weight whose corresponding hyperplane contains 
that edge but no other vertex of the hexagon. 

If the j-close condition holds, then the action of fj is easy to calculate by an inductive 
procedure. This is exploited in the proof of Theorem 15.51 We also have a definition of j-close 
for non-simply laced groups, but it is more complicated so we omit it. 

Lemma 5.4. For any j, sl n is j-close. 
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Proof. In this case, I = {1, . . . , n — 1} and W = S n . Also Aj = (1, . . . , 1, 0, . . . , 0) and so we 
identify W ■ Aj with the set of i element subsets of {1, . . . , n}. 

Let j G {1, . . . , n — 1}. Then Tj consists of all proper subsets 7 of {1, . . . , n} such that j G 7 
and j + 1 ^ 7 (this can be seen from Lemma I4.8f) . 

Define a function H on Tj by 

ff( 7 ) : = #{k G 7 : fc > j + 1} - #{k G 7 : k < j}. 

Let 7 G Tj, with 7 7^ Aj, and #7 = i. So j G 7 and j + 1 ^ 7 and 7 7^ {1, . . . , j}. Hence 
either we can find m ^ 7 with m < j or we can find m G 7 with m > j + 1. 

Suppose the first case holds. Then let v £ S n be such that f({l, . . . ,i — 1}) = 7 \ {j}, 
v(i) = m, v(i + 1) = j, and v(i + 2) = j + 1. Then letting k = % + 1 gives a pair satisfying 
the condition in the definition of j'-close (in particular, 5 = v ■ = 7 U {m} and so i?(5) = 
ff( 7 )-l). 

Suppose the second case holds. Then let t> G 5 n be such that v({l, . . . , i — 2}) = 7 \ {j, m}, 
v(i — 1) = j, v(i) = j + 1, and v(i + 1) = m. Then letting k = i — 1 gives a pair satisfying the 
condition in the definition of j-close (in particular, 5 = v-Aj. = j\{m} and so H(5) = H{^) — 1). 

Hence the result follows. □ 

Actually, it is possible to show that if g v is simple, simply-laced, and j-close for some j, 
then g v = sl n for some n. 

Theorem 5.5. Suppose that g v is j-close. Then the Anders on- Mirkovic conjecture holds for 
this j. 

Proof. Let P = P(M.) be an MV polytope with BZ datum M. and GGMS datum fj,,. 
Let Mi be the BZ datum of P' = ej ■ P. Let //. be its GGMS datum. 

By Proposition 15.31 it suffices to show that M' 9 is given by equations (|l(Jj) . By Theorem 13. 51 
and the remarks after its proof, we see that = M 7 if 7 G . So it remains to check the 
case 7 G Tj. 

We proceed by induction on the set Tj using the function H. Since G is j-close, if 7 G Tj and 
7 7^ Aj, there exists S G Tj with H(5) < H^). So we see that H{Aj) < H{^) for all 7 G Tj. 
Hence the base case of our induction is Aj. Since fj,' e = [i e — aj , M' A . = (fi' e , Aj) = M\ j — 1 as 
desired. 

Now, suppose that 7 G Tj and M' s = min(M,5, M Sj .s + c{a^,5)) for all 5 G Tj with H{5) < 
H{^f). Since G is j-close there exist v G W and k G I such that vs^ > v, vsi > v, SjV = 
vsk, aik = aki = —1, vsi • Aj = 7 and H{j) > H(5), where 5 = v ■ A^. 

Since M' 9 satisfies the tropical Plucker relation at (v,i, k) (see (J2J)), we see that 
(11) M' V8vAi +M' VSk . Ak = min(M; Ai + M4 iSfe . Afe! M^ Si . Ai + M; A J 

Now, SjVSk = v < vsk, so vsk G W~. Similarly, vskSi,vsiSkSi G W~ and so v ■ Ai,vsk ■ 
Afc, vskSi-Ai, vsiSk -Afc G T 3 '. As already noted 7, 5 G Tj. Note also that Sj-5 = SjV-A^ = vs^-A^. 
Similarly, s j ■ 7 = ws^Si • Aj. 
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VSiS k : A fc 




Figure 3. The weights occurring in the definition of j-close. 



By hypothesis, H(S) < #(7), so by induction, M' s = min(M,$, M Sj .s + c(aj, <$)). 
So ((TTj) becomes 

M; + M VSk . Ak = min (M V . A . + M vs . Sk . Ak , M VSkSi . A . + M' s ) 

M; + M,, Sfc . Afe = min (M„. Aj + M VSiSk . Ak , M VSkSi . Ai + min(M (5 , M Sj .. 5 + c(aj, <5») 
=> M; + M VSk . Ak = min (M„. Aj + M VSiSk . Ak , M VSkSi . Ai + M 5 , M Sj . 7 + M Sf . 5 + c(a/, 5)) 
=>> M 7 = min(M 7 , M Sj .. 7 + c(a],6)) 

where in the last step we have used that M, satisfies the tropical Pliicker relation. 
So it remains to show that (0^,7) = (azj,d). 

Now Sj • 5 + 7 = vsfc • Afc + ■ Aj = v ■ Af, + vs^si ■ Aj = 5 + Sj • 7, where we have used 
5^ • A& + Sj • Aj = Afc + SfcSj • Aj. Expanding out the definition of Sj ■ 5, Sj ■ 7, shows that 
(a^, 7) = {a~j,5), which completes the induction step and hence the proof. □ 

As a corollary, we can now give an explicit description of the crystal structure on MV 
polytopes for SL n . Recall that as usual we identify the set of chamber weights for sl n with 
the set of proper subsets of {1, . . . , n}. 

Corollary 5.6. Let P be an MV poly tope for sl n . Let M,,M^ denote the BZ data of P, fi P. 
Then 

M , = j min(M 7 , M^\ juj+1 + c) if j G 7 and j + 1 ^ 7 
7 [ M 7 otherwise, 

where c = M{ 1) — M{ lj — 1. 

5.4. Counterexample for sp 6 . To give a counterexample, we will exhibit a MV polytope P 
such that AMj ■ P is not an MV polytope. More specifically, the hypothesis of Proposition E21 
will hold, so that AMj ■ P = M' t . However, M' m will not satisfy the tropical Pliicker relations. 
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Figure 4. The polytopes P and AMj ■ P. 
We work with g v = sp 6 so that = M 3 , X* 



[1,-1,0), c# = (0,1,-1), al = (0,0,1 



Z 3 and the root datum is 

v 

3 



ai = (1, -1, 0), a 2 = (0, 1, -1), a 3 = (0, 0, 2). 

The fundamental weights are 

Ax = (1,0,0), A 2 = (1,1,0),A 3 = (1,1,1), 

which we abbreviate as 1, 12, 123. 

The Weyl group is the set of signed permutations of {1, 2, 3} and so the chamber weights are 
the signed subsets of {1, 2, 3} (for example we write 1 —2 for the chamber weight (1, —1, 0)). 

Fix some integer x > 2 and consider the MV polytope P with vertices (0,0,0), (0,2,0), 
(0,0, x), and (0,2, a;). The corresponding collection M, is 

Mi = Mi 2 = Mi 3 = M123 = M 2 = M 23 = M 3 = M_i 23 = M_ i2 = M_ i3 = M_i = 0, 

Mi_ 3 = Mi2_ 3 = M 2 _ 3 = M_ 12 _ 3 = M_!_ 3 = M_ 3 = -X, 
Mi_ 2 = M!_ 23 = M_ 23 = M_i_ 23 = M_i_ 2 = M_ 2 = -2, 
M!_ 2 _ 3 = M_2_ 3 = M_i_2_ 3 = -X - 2. 



Now we consider j = 1 and define M' 9 by (|10j) . We see that 



M[ = M[ 3 = -1, M[_ 23 = M'_ 23 = M'_ 2 

M' 



M[_ 2 = 
-x - 2, 



-2, 



M[_ 3 = -x-l, M[_ 2 _ 3 - ,„_ 2 _ 3 
where we have just listed those 7 G Ti. 

These satisfy the edge inequalities, so by Proposition 15. 3[ ^4Mi • P = P{M' m ). We note 
that P{M' % ) has vertices (0,0,0), (-1,1,0), (0,2,0), (0,0, x), (0,2,x), (-1,1, x). 
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Figure 0] shows two stereographic projections of permutahedron of Sp$, where we have 
labelled each facet 7 with the corresponding values of M 7 and ML. 

To see if P(M' 9 ) is an MV polytope, we check the tropical Plucker relations. In particular, 
there is the tropical Plucker relation (see @) 

M3 + M[_ 2 = min(Mi 2 + M[ 3 , M[ + M'_ 2Z ). 

However the left hand side of this equation equals —2 and the right hand side equals —3 and 
so this equation does not hold. 

Hence AM\ ■ P is not an MV polytope. 

In fact, the actual f\ ■ P has BZ datum N u with = M^ for all 7 except that iVi_2 = —3. 
The facet corresponding to the chamber weight 1 — 2 is shaded in figure 0] The vertices of 
ei -Pare (0,0,0), (0,2,0), (-1,1,0), (-1,2,1), (0,0,x), (-1,1, x), (-1,2,3-1), (0,2,x). 

5.5. Open questions. This counterexample to the Anderson-Mirkovic conjecture raises a 
number of interesting open problems. 

Question 1. For which (G,j) does the Anderson-Mirkovic conjecture hold? 

In the counterexample, we saw that AM\ ■ P C e\ ■ P (equivalently iV 7 < M 1 ^ for all 7). In 
fact, it is possible to prove that for all Sp$ MV polytopes P, AM\ ■ P C ei • P. This raises the 
following. 

Question 2. Is AMj ■ P always contained in fj ■ P? In other words, does fj ■ P satisfy the 
condition (iv) defining AMj ? 

One advantage of the Anderson-Mirkovic conjecture is that via Proposition 15.31 it gives a 
simple expression for M' 9 (rather than recursively solving a sequence of (min, +) equations). 
So we ask: 

Question 3. Is there a simple closed expression for M' 9 that holds in general? 

6. Additional combinatorial structure 

So far in this paper we have constructed a crystal structure on the set V of MV polytopes 
and proved that this crystal is isomorphic to the Verma crystal B(oo). The goal of this 
section is to recall some additional structure of B(oo) and to explain how this structure can 
be expressed in terms of MV polytopes. 

6.1. Kashiwara involution. Following Kashiwara |Kasj . recall that there exists a weight 
preserving involution * : B(oo) — > B(oo). This map corresponds to the anti-automorphism 
of UY which fixes the Chevalley generators E^. This involution gives rise to another crystal 
structure on the set B(oo), with crystal operators /* := * o f, L o *,a := * o /j o *. One 
importance of this twisted crystal structure is that it is part of the data necessary to formulate 
the uniqueness theorem of Kashiwara-Saito KS for the crystal B(oo). 

Any model for B(oo), such as V, B,M, also acquires an involution * and the twisted crystal 
structure. 
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The following result is due to Lusztig. In this form it appears as Proposition 3.3(iii) in 
jBZHj. 

Proposition 6.1 f |L2|). Suppose that b G B and i is a reduced word. Let (m, . . . , n m ) = <fti(b). 
Then, 

4>( V (i m ),...Mh))(*( b )) = ( n m, ■■■,ni) 

Here rj : I — ► I denotes the Dynkin diagram automorphism such that —wq ■ cti = . 
From this proposition, we can see immediately how to express * in terms of MV polytopes. 

Theorem 6.2. Let P eV denote a stable MV poly tope. Then *(P) = —P. 

Proof. Suppose that P has BZ datum M,. Note that — P is a pseudo-Weyl polytope defined 
by the collection M', where ML = M_ 7 for all chamber weights 7. Checking the tropical 
Plucker relations and the non-degeneracy inequalities shows that —P is an MV polytope. 

Recall that the i-Lusztig datum of an MV polytope is defined by taking the lengths of the 
edges along a path through its 1-skeleton corresponding to i. When a polytope is negated the 
beginning of this path becomes its end and the directions of the edges are negated. Hence it 
is now the path corresponding to the reduced word (rj(i m ), . . . , rj(ii)). So the theorem follows 
from Theorem 13.21 and Proposition 16.11 □ 

Now that we can express the Kashiwara involution in terms of MV polytopes, it is easy to 
see how the crystal operators /*, e* act on MV polytopes. In particular, Theorem 13 . 21 and the 
above Theorem immediately imply the following result. 

Corollary 6.3. Let P be an MV polytope with GGMS datum ji,. 

(i) /,• • Pis the unique MV polytope whose set of vertices ji' m satisfies 

aC = AV) + a ] and A 1 ™ = if sjw > w. 

(ii) ej ■ P = if and only if fJ, W0Sj = Hw ■ Otherwise, ej ■ P is the unique MV polytope 
whose set of vertices fi' 9 satisfies 

Vwo = Hwq ~ a] and y! w = fx w if sjw > w. 
In other words, the /* works at the highest vertex wq while fj works at the lowest vertex. 

6.2. Finite crystals. Recall that for any A G A+, there exists a crystal -B(A) which is the 
crystal for the finite dimensional irreducible representation V\. This crystal can also be de- 
scribed by MV polytopes. Let V{\) be the set of MV polytopes P = P(M») with highest 
vertex A which satisfy one of the following two equivalent conditions: 

(i) M WoSi . At > (w ■ A,Aj) for all % G I. 

(ii) P C con\(W ■ A). 

The equivalence of these two conditions was shown in Kj section 8]. 

As shown in K, section 8] , this is precisely the set of MV polytopes which indexes the MV 
basis for V\. It is also the set of MV polytopes which indexes the canonical basis for V\. 
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Note that the set of stable MV polytopes is naturally in bijection with the set of MV 
polytopes with highest vertex A, so that we have an inclusion V(X) V . Define a crystal 
structure on V(X) by the following rules. If P € V(X) has coweight (fj,, A), then we define 
wt(P) := jj,. The crystal operators on V{\) are inherited from their action on V, except that 
we declare f r P = in V(X) if fj ■ P £ V(X). 

From the above remarks and the general theory of how the crystal B(X) sits inside the 
crystal B(oo), the following result is immediate. 

Theorem 6.4. With this crystal structure, V(X) is isomorphic to the crystal B(X). 

6.3. Kashiwara data. We now we recall the notion of Kashiwara (or string) data, first 
studied by Berenstein-Zelevinsky |BZlj for sl n and by Kashiwara |Kasj for the general case. 
Fix a reduced word i for wq. Let b € B(X) and define a sequence of non-negative integers 
(pi, . . . ,p m ) by 

Pi ■= max{p : /?(&) ^ 0}, 
p 2 :=max{p:^(6)^0}, 

p m = m^{p:ff m ...f^(b)^0}. 

In other words we apply lowering operators in the direction i\ as far as we can, then in the 
direction i%, etc. 

The following result seems to be due to Littelmann [Lit] . 

Proposition 6.5. After we apply all these steps, we reach the lowest weight element of the 
crystal, i.e. ff™---f? i 1 (b) = b l r. 

Moreover, the map B(X) — > N m taking b i— > (pi, . . . ,p m ) is injective. 

We call (pi,... ,p m ) the i-Kashiwara datum of b. In many ways, it is analogous to the 
notion of Lusztig data. As we have an isomorphism B(X) ~ ^(A), we may speak of the i- 
Kashiwara datum of an MV polytope. We will now explain how this Kashiwara data can be 
easily recovered from the MV polytope. 

Let P = P(M.) = conv(^.) be an MV polytope. Let w, i be such that wsi > w. Then /j, w 
and n WSi are connected by an edge in P which goes in the direction w ■ a( . Recall (section 
I3.2j) that lengths edges were used to determine the Lusztig datum of the MV polytope. Now, 
we are more concerned with the following quantity 

-ziVw + Hwsi-,vj ■ at) 

which is the inner product of the midpoint of the edge with the direction of the edge. We call 
this the height of the midpoint of the edge (fJ, w , ^ WSi )- A simple computation shows that 
we can express this quantity in terms of the BZ datum as 



•z{Hv> + Vw Si ,w ■ Oj) = M w . Ai - M WSi . Al . 
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Theorem 6.6. Let P = conv(/x») E P(^) an d let i be a reduced word for wq. The i- 

Kashiwara data (pi, . . . ,p m ) of P is the sequence of heights of the midpoints of the edges 

(fJ>e,fJ> Sil ), (^"•ai^jA^-O- lTl 0ther WOrds > 

Pk = M wi _ rAik - M wlK . 
(Recall our notation w\ = s^ ■ ■ ■ Si k .) 

The main step in the proof of this theorem is to compare the change of Kashiwara data 
with the tropical Pliicker relations. Two reduced words i, i' are said to be related by a d-braid 
move involving i,j, starting at position k, if 

i = (. . .,i k ,i,j,i, . . . ,i k+d+ i,.. . ), 
i' = (. ..,i k ,j,i,j,...,i k+d +i,...), 

where d is the order of SiSj. 

The i and i'-Kashiwara data are related by the following Proposition, due to Berenstein- 
Zelevinsky |BZ1| for d = 3 and to Littelmann |Litj and Nakashima N a for d = 4. 

Proposition 6.7. Let i, i' be as above. Suppose that (pi, . . . ,p m ), (p[, ■ ■ ■ ,Pm) are the i, i'- 
Kashiwara data. 

For I ^ {k + 1, . . . , k + d}, p\ = p\. For other I we have the following case by case formulas. 

(i) // dij = 0, then d = 2 and 

Pk+l = Pk+2, Pk+2 = Pk+l- 

(ii) If dij = aji = — 1, then d = 3 and 

Pk+l = max(p fe+3 ,p fc+ 2 - Pk+l), Pk+2 =Pk+i +Pk+3, 
p' k+3 = mm(p k+ i,p k+2 - p k+3 ). 

(iii) // aij = —1, aji = —2, then d = 4 and 

P k+ i = max(p fc+4 ,_p fc+3 - Pk+2, Pk+2 - Pk+l), 
^ Pk+2 = ma ^(Pk+3,Pk+l ~ tyk+2 + %Pk+3,Pk+l + 2p k+4 ), 

p' k+3 = min(p fe+ 2,2p fe+2 - p k+3 + Pk+A,Pk+i+ Pk+l), 
Pk+4 = min(p fc+1 , 2p k+2 - Pk+3,Pk+3 ~ IPk+i)- 

(iv) // = —2, aji = —1, then d = 4 and 

Pk+l = max(p fc+4 , 2p k+3 - pk+2, Pk+2 ~ 2p k +i), 
^ Pk+2 = max(p fc+3 ,p fc+ i - pk+2 + 2p k+3 ,p k+1 +p k +i), 

p' k+3 = mm(p k + 2 , 2p k+2 - 2p k+3 + Pk+^Pk+i + 2p k+ i), 
Pk+i = m ^{Pk+l,Pk+2 ~ Pk+3, Pk+3 - Pk+i)- 

Now, we compare this with MV polytopes. This lemma is essentially due to Berenstein- 
Zelevinsky, [BZ3] . Theorem 5.2. 
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Lemma 6.8. Let i, i', k be as above. Suppose that M. satisfies the tropical Pliicker relation at 
(w k ,i,j). Define (pi, . . . ,p m ) and (p[, . . . ,p' m ) by the formulae 

Pi = M wU . A . - M wl . A . , p\ = M UH - M wfAi , 

Then (pi, . . . ,p m ) and (p\, . . . ,p' m ) satisfy the conclusions of Proposition \6.7\ 

Proof. For k < I < k + d, we must examine different cases depending on 0^,0^. We prove 
only the cases = and Ojj = aji = — 1. 

(i) If aij = 0, then d = 2 and w^ +2 = w 1 k+1 ,w 1 ^. +l = w\ +2 . Hence it immediately follows 
that 

Pk+l =Pk+2, Pk+2 =Pk+l- 

(ii) If aij = aji = —1, then d = 3. Let w = w^. We have the tropical Pliicker relation 

M ws , 

Hence, we see that 

Pk+i = Mw-Aj ~ M WSj .\ j 

= - min (M w . Aj - M w . Ai - M WSiSjA . + M WSl . Ai , -M WSjSi . Ai + M WStAi ) 
= max(p fc+2 - p k+1 ,p k+3 ) 

as desired. The formulae for p' k+2 'P'k+3 f° now similarly. 

□ 

Proof of Theorem 1 6. 61 We proceed by induction starting with the lowest element b l £ w as our 
base for the induction. 

Note that b l £ w is represented by the MV polytope coiw(W • A) which has BZ data M wAi = 
(A, —^o • Aj) for all w, i. This is the unique MV polytope of weight (wq ■ A, A) that fits inside 
conv(VF-A). The heights of the midpoints of this polytope are all zero. Likewise the Kashiwara 
data of b l £ w are also all zero. 

So now let P € 'P(A) \ b 1 ™ and suppose that the heights of the midpoints of the edges do 
give the Kashiwara data for all MV polytopes Q which are lower than P in the crystal. By 
the previous lemma, it is enough to prove that the heights of the midpoints of the edges in 
P give the i-Kashiwara datum of P for just one reduced word i (as we may pass from one 
reduced word to any other by a sequence of braid moves). 

Since P ^ b l £ w , there exists j G I such that fj(P) ^ 0. Choose a reduced word i such 
that i\ = j. Let (pi, . . . ,p' m ) be the i-Kashiwara datum of Q := fj(P). From the definition 
of Kashiwara datum, it is immediate that (pi, . . . ,p m ) := (p[ + 1, . . . ,p' m ) is the i-Kashiwara 
datum of P. Let M», M' 9 be the BZ data of P, Q respectively. By the induction hypothesis, 

p' k = M' i . — M' i . . 
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From the definition of the crystal structure on MV polytopes, we have that M Ai = M A . + 1 
and M 7 = M' for all other i-chamber weights 7. Hence we see that 

pi = v'x + 1 = M' A . - M' S .. A . + 1 = M kj - M S ,. A ,, and 

p k =p\ l = M' i . - M' , . = M, ()I A - M ()i a , for fc > 1. 

Therefore the result holds for P and so by induction the theorem is proved. □ 
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